Good Rotations
نویسندگان
چکیده
Numerical integrations in celestial mechanics often involve the repeated computation of a rotation with a constant angle. A direct evaluation of these rotations yields a linear drift of the distance to the origin. This is due to roundoff in the representation of the sine s and cosine c of the angle θ. In a computer, one generally gets c 2 + s 2 = 1, resulting in a mapping that is slightly contracting or expanding. In the present paper we present a method to find pairs of representable real numbers s and c such that c 2 +s 2 is as close to 1 as possible. We show that this results in a drastic decrease of the systematic error, making it negligible compared to the random error of other operations. We also verify that this approach gives good results in a realistic celestial mechanics integration.
منابع مشابه
A Distribution Independent Algorithm for the Reduction to Tridiagonal Form Using One-Sided Rotations
A scalable algorithm for the reduction to tridiagonal form of symmetric matrices is developed. It uses one-sided rotations instead of similarity transforms. This allows a data distribution independent implementation with low communication volume. Timings on the Fujitsu AP 1000 and VPP 500 show good performance .
متن کاملA Practical Parameterization of 2 and 3 Degree of Freedom Rotations
This paper presents the RQ (Reparameterized Quaternion) parameterization for three degree of freedom (DOF) rotations as an alternative to quaternions for the applications of differential control and dynamic simulation. Because it requires just three Euclidean parameters instead of the four non-Euclidean parameters of quaternions, RQ is more efficient, less difficult to incorporate into large sy...
متن کاملP R IN T 3 D Reconstruction by Gluing Pair - wise Euclidean Reconstructions , or “ How to Achieve a Good Reconstruction from Bad Images ” Daniel Martinec
This paper presents a new technique for estimating a multiview reconstruction given pair-wise Euclidean reconstructions up to rotations, translations and scales. The partial reconstructions are glued by the following three step procedure: (i) Camera rotations consistent with all reconstructions are estimated linearly. (ii) All the pair-wise reconstructions are modified according to the new rota...
متن کاملPipelined RLS adaptive architecture using relaxed Givens rotations (RGR)
In this paper, we focus on developing a new relaxed Givens rotations (RGR)-RLS algorithm and the corresponding RGR-RLS systolic array. The resulting algorithm and architecture possess fine-grain pipelining, nearly the same convergence as the QRD-RLS, good robustness for , and square-root free computation with a little area overhead.
متن کاملAn economic-risk analysis of alternative rotations by stochastic simulation in Fars province
ABSTRACT - Cultivation of legumes in crop rotations results in atmosphere nitrogen fixation. After harvesting, part of this external nitrogen remains in soil and is used by subsequent crops. This implies that producers would gain from lowering the amount of nitrogen fertilizer in their fields. In this study, stochastic simulation is used to generate probability distributions of net present valu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998